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(54) TRAVEUNG SALESMAN PROBLEM PROCESSOR 

(57)Abstract: 

PURPOSE: To speedily find a result close to an optimum 
solution by processing a large scale traveling salesman 
problem at high speed by finding the solution of the 
traveling salesman problem at high speed. 
CONSTITUTION: A traveling salesman problem 
processor 1A is provided with an entire problem 
processing means for finding the solution by processing 
the entire problem while using a parallel processor 2 by 
preparing an entire problem by dividing a minimum 
rectangle including an entire city corresponding to the 
number of cells of the parallel computer 2 based on an 
applied city coordinate and allocated the divided city to 
the respective cells, and a partial problem processing 
means for finding the solution by processing a partial 
problem while using the parallel computer 2 by preparing 
that partial problem by further hierarchically dividing the 
minimum rectangle including the city groups of non- 
found routes corresponding to the number of cells of the 
parallel computer 2 and allocating these hierarchical city 
data to the respective cells when the route of the solution found by the parallel computer 2 
does not cover the whole city. 
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5^? (1) : ;^^^;^^i<L<[pl-tr-yu;^-^>'P«^Mr-t>. P^/l^b^^li 
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[0 0 8 9] (2) : m\B{-1r-/l^y^'^>mm^ yi>^^m 
[0 0 9 0] (3) : ^^5>P-1Jli {m^mitl-^^i^2Uy.t^<D 

[0 0 9 1 ] Misco^^co^, ^m^m{zMi^>i^X}k(r> 
(4) : ItjRJiiT-l^. ^x.h^fz^n^mW:^m^Z±^rff 

rfi?^A}<<s^i)S^^PoiSM^#S<^. mmnmx^iibh 

titzm(oi^^ii>ii^UTfi^m^h(^xfj:\.^m^. ^i^hn 
x^^:^j:\.^^^<Du^m^^t^m^\-mm^. w\z.mm^ 

uris^iifb L/rtismT^-^ ^^-fe /L-tciij 19 r 6 ^ ^ 

-tl: r ^ * a6 5 ^ ^ Pp^M^SI X. r I ^ S o 

[0 0 9 2 ]t;^oT. ;^ 2/ v-^^itco^fe^lJff^m^iS^ 

(9, i^<[Hl-fer— /^;^-v>Pplj|l(7?fi?^i^ig(::^e6^ix^c ^ 

<D±;\-mzjt^cx'^mi^. ^m^ti^xmm-t^z.ticx 

[ 0 0 9 3 ] (5) : fi^Jtil 2 X\t . ^5>P4M^^^^ 
ili5>Pp^M^f^fiJj-rSLi:mI^T-tcjJt>^)ibtLTi^5i«50 
SSS^rStc, ^^Pp1®{z:fe{t^ft^^moii:tfiol35Pp1fi! 
mcoftg;d^^3>Pp1JII'7)^'<^^(7:»^:9-t::i'J <bnTi> 
■5;6*^l^-<, ^:i^-h^mt^'-'^i&\^^±/i^{zW\^ mxh 

n Ti ^ s fi5 rti ^ ^ 3> PpI M o ffi ^ fi5 m I c ^ ^ -r s tti ^ ii5 m 

[0 0 9 4 ] (6) : ff5}tiI3rM:i, Wj^mM^M^^ 

^5>Pp1M^f^;5)5-r^^i:tt^^T-^c^*^>^nTl^5i<L<[H] 

S£S^5f-. B5^Pn1MfcjottS^t^iI5ftfco?ki7?l;5Pp1fi5ft7 
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xi^^mifi^mmm^ifizmm-t^^immnfmm^^^m 

m'^^mt^mmzxt s t s p^m7i>^^mx<rr^^. 
[ 0 0 9 5 J (7) : m^m4x^t. ^'j^mm^m^^ 

10 [0 0 9 6 ] ^i^oT, m^iPm^ifJ«ii5rtfd^^:^(7>tt^ 

[0 0 9 7 ] (8) :m^^5xn. ^^mnmt-hu'j^ 
nx\.^^f)>^:^^^^mi^. ^\9imrfii>^^^nxi^fzm^ 

[0 0 9 8 ] ^^&or. M^iJtfS«*^^(7>^^>^^^§:it 
it-sstc, ^w<Dm^mm^wm\'c\^x\.^<.z.hx. ^ 

^^tzmM^'^W<rym.'^\z^^'^'iht^<^X. IE=Pi^j:S£S:d^# 
[0 0 9 9 ] (9) : If 3^^116 r-(^, ife^Uff 

[^®(7:)f^m?:^t^PJ] 

[[12] ^m^'JOv^^r A«i*[2t'^6o 

[114] um.m\zii6\-^^%^^-^(om?im^x^^^ 

[US] ^Jfef'J{c:fctt 6^»Pp1Jli^^J^0#(7:'ll5m7=^-^^'^ 

[g]6] ^Jfef'JlC*5*t 5tl5^Pp1jliMSim<75«sm7=^-^^ 
^^7 ;^L7tll-C^>So 

[117] ^jFfe^rijtcdoij-ST s P^^comP^lI-??fc6o 
[US] ^j^^"j{cio(t 6(5^^<b^3ffit?^0^ll-e^^o 
[119] ^ife^"j{c*5*t 6^5>Pp1Jiiof^5mK^M^ia!^l§I 

[dlO] ^J£^<JfC:^3i1-'5fl5mi$^lHl^£StO^#S{l:^SI& 
(7? Pi-/! {l^ <7) ft H r- 6 o 

[dii] m.'^m\z^\'i ^^i^mmm.^<om^m\^tzm 

X^ho 
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